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5 TECHNICAL FIELD 

Embodiments of the present invention relate to a method or device for routing 
a packet in a scatternet, such as a Bluetooth (trademark) scatternet. 

10 BACKGROUND OF THE INVENTION 

Bluetooth (trademark) is a low power radio frequency (LPRF) packet 
communications technology. Bluetooth enabled devices can create ad-hoc 
wireless networks (piconets) via short-range radio frequency hopping spread 
15 spectrum (FHSS) communication links in the 2.4 GHz frequency spectrum. 
These links may be of the order of 10m. 

The Bluetooth devices are frequently mobile and the nodes of a piconet may 
change. 

20 

A piconet is controlled by a Master and can contain up to seven Slaves. The 
piconet has a star-topology with the Master as the central node and the 
Slaves as dependent nodes. The timing of the piconet is controlled by the 
Master and the Slaves synchronize their Bluetooth clocks to the Bluetooth 
25 clock of the Master. 

All communications within the piconet include the Master. A Slave cannot 
communicate directly with another Slave in the piconet, but instead 
communicates with the Master which then communicates with the other 
30 Slave. 
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The communications within the piconet are time divided into slots of 625 
microsecond duration. Communications from the Master may only commence 
in even numbered time slots and communications from the Slaves may only 
commence in odd numbered time slots. 

5 

The frequency at which a communication is made is dependent upon the time 
slot at which it begins. The Master defines a frequency hopping sequence that 
all the devices in a piconet share. The sequence hops every 625 
microseconds in phase with the Master Bluetooth clock. 

10 

The Master creates a piconet by paging its slaves one by one. All Bluetooth 
devices that receive the paging, by page-scan, synchronize their Bluetooth 
clocks to that of the Master and communicate with the Master using the 
Master's Bluetooth Device address as the packet Access Code. Any Slave 
15 can request to become the Master of a piconet. 

Piconets may overlap, so a Slave in one piconet can be a Master or Slave in 
an adjacent piconet. A collection of interconnected piconets is called a 
scatternet. The Bluetooth device that is common to two piconets, the 
20 interconnecting node, is able to route packets from one piconet to the 

connected piconet. Thus packets can be routed from a source within a first 
piconet of a scatternet to a remote destination that is within a second piconet 
of the scatternet. A routing mechanism is, however, required to route a packet 
from source to destination. 

25 

A low latency routing mechanism may maintain a current routing table at each 
node of the scatternet. When a node is added to the scatternet or leaves the 
scatternet then each of the routing tables is updated. The advantage of this 
mechanism is that routing from source to destination is fast. One 
30 disadvantage is that each node must be capable of maintaining a routing 
table. Another disadvantage is that the maintenance of the routing tables 
becomes very inefficient if the scatternet changes frequently, as all routing 
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table must also be changed frequently which uses up a large amount of 
bandwidth. 



An ad-hoc mechanism may be used to reduce the overheads for routing, but 
5 with a concomitant increase in latency. In an ad-hoc mechanism a route is 
only determined when a first packet is to be sent to a new destination device. 
The source initiates a routing request packet identifying a destination node, 
which is broadcast in the source's piconet. The interconnecting node(s) of 
that piconet insure that the route request is broadcast in the connected 

10 piconets and so on. Thus the route request is broadcast within the scatternet. 
When a node receives a route request, it includes its Bluetooth address and 
forwards it. Thus, a received route request contains a history of all nodes that 
it has passed through. When the destination node eventually receives the 
route request, it sends it back within a packet to the source node, using the 

15 history for routing. The source node takes the history from the packet and 
uses it to route a message packet to the destination node. This mechanism 
may suffer from high latency before the first packet to a new destination 
device can be sent, as a route may need to be determined. Any subsequent 
packets to the same destination device may use the same route. 

20 

The topology of the scatternet once formed remains unchanged except for 
devices leaving and joining the scatternet. However, the nodes in the 
scatternet may be mobile and the original scatternet topology may become 
inefficient for routing packets between certain nodes as the nodes move. 

25 

Yong Liu, Kyung J. Lee and Tarek N. Saadawi, "A Bluetooth Scatternet-Route 
Structure for Multihop Ad Hoc Networks," IEEE Journal on Selected Areas in 
Communications, Vol. 21, No. 2, Feb 2003 suggests on-demand scatternet 
formation. A scatternet is only formed when a route from a source to a 
30 destination is requested. This avoids the problem of a scatternet becoming 
inefficient as the nodes move because it is only created when it is required. 
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However, as no links exist between devices it may take a long time to 
establish the scatternet. 



It would be desirable to improve the manner in which a packet is routed from 
5 a first device of an existing scatternet to a destination device of that 
scatternet. 



BRIEF SUMMARY OF THE INVENTION 



10 According to one embodiment of the invention there is provided a method of 
delivering a packet from a first device in a first piconet of a scatternet to a 
destination device in a second piconet of the scatternet comprising: 
creating a direct radio communications link between the first device and the 
destination device; and transmitting the packet via the direct radio 

15 communications link. 



According to another embodiment of the invention there is provided a method 
of delivering a packet from a first device in a first star-topology sub-network of 
a distributed low power radio frequency network to a destination device in a 
20 second star-topology sub-network of the distributed network comprising: 

creating a direct low power radio frequency communications link between the 
first device and the destination device; and transmitting the packet via the 
direct low power radio frequency communications link. 

25 According to another embodiment of the invention there is provided a device 
for participating in a first piconet of a scatternet and for delivering a packet to 
a destination device in a second piconet of the scatternet comprising: 
means for creating a new direct radio communications link to the destination 
device while maintaining an existing direct radio communications link within 

30 the first piconet; and a radio transmitter for transmitting the packet via the new 
direct communications link. 
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According to another embodiment of the invention there is provided a method 
of delivering a packet from a first device in a first piconet of a scatternet to a 
destination device in a second piconet of the scatternet comprising: 
5 receiving the packet at the first device; determining whether the creation of a 
direct radio communications link between the first device and the destination 
device is possible; and if it is not possible, forwarding the packet within the 
scatternet. The packet may be a route request packet (RREQ), in which case 
the method searches a route from a first device in a first piconet of a 
10 scatternet to a destination device in a second piconet of the scatternet. 

According to another embodiment of the invention there is provided a method 
of determining a route from a source device in a first piconet of a scatternet to 
a destination device in a second piconet of that scatternet via an intermediate 
15 device comprising, before generating a routing request, determining at the 
source device whether the creation of a direct radio communications link 
between the source device and the destination device is possible; and if it is 
not possible, generating at the source device a routing request for forwarding 
within the scatternet. 

20 

According to another embodiment of the invention there is provided a method 
of delivering a packet from a first device in a first piconet of a scatternet to a 
destination device in a second piconet of that scatternet comprising: 
creating a third piconet between the first piconet and the second piconet; and 
25 transmitting the packet via the third piconet. 

Embodiments of the invention enable a shorter transmission route to be found 
between two nodes of a scatternet. This saves bandwidth within the piconet, 
reduces interference and power consumption within the scatternet. 

30 
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BRIEF DESCRIPTION OF DRAWINGS 

For a better understanding of the present invention reference will now be 
5 made by way of example only to the accompanying drawings in which: 

Fig 1 illustrates an example of a Bluetooth (trademark) scatternet; 

Fig 2 illustrates a Bluetooth (trademark) scatternet that has been adapted to 

route a packet; 

10 Figs. 3A f 3B and 4A, 4B illustrate alternative processing of a receive routing 
request; and 

Fig. 5 schematically illustrates a Bluetooth enable device. 

DETAILED DESCRIPTION OF EMBODIMENT(S) OF THE INVENTION 

15 

Figure 1 illustrates an example of a Bluetooth (trademark) scatternet 10. The 
scatternet is a distributed LPRF network that comprises three separate 
piconets that are interconnected by common nodes. Each piconet has a star- 
topology comprising a central Master node and a plurality of dependent Slave 
20 nodes. Each piconet forms a sub-network of the scatternet 10. 

A first piconet 12 is controlled by the Master M1 and includes five Slaves S1, 
S2, S3, S4 and S5. A second piconet 14 is controlled by the Master M2 and 
includes three Slaves S5, S6, S7. A third piconet 16 is controlled by the 
25 Master M3 and includes three Slaves S7, S8 and S9. The Slave S5 is a 

common node interconnecting the first piconet 12 with the second piconet 14. 
The Slave S7 is a common node interconnecting the second piconet 14 with 
the third piconet 16. 

30 Each of the Masters and Slaves is a Bluetooth-enabled device. Such a device 
may operate as a Master or a Slave depending upon circumstances. The 
Bluetooth devices may be mobile. 
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Embodiments of the invention allow the topology of the scatternet to be 
changed to improve the routing of a packet between a first Bluetooth device 
and a destination Bluetooth device. 

5 

Fig. 2 illustrates a new topology for the scatternet 10 that is created to 
improve the routing of a packet between a first Bluetooth device 22 and a 
destination Bluetooth device 24. The adapted scatternet 10 comprises an 
additional direct LPRF radio communications link 20 between the first 
10 Bluetooth device 22, which operates as the Slave S4 in the first piconet 12, 
and the destination Bluetooth enabled device 24, which operates as the Slave 
S9 in the third piconet 16. This new direct radio communications link 20 forms 
a new fourth piconet 18 that includes the first device 22 as its Master M4 and 
the destination device 24 as its Slave S9. 

15 

The topology of the scatternet 10 changes as a result of routing a radio 
packet. In order to route a packet from a first device 22 in one piconet 12 to a 
destination device 24 in a different piconet 16, a direct LPRF radio 
communications link 20 is created between the first device 22 and the 
20 destination device 24. The direct radio communications link creates a short- 
circuit in the network topology. The radio packet can then be sent via this 
short-cut. 

The direct radio communications link 20 may be temporary. For example, it 
25 may be released after a predetermined period of inactivity of the link. 

The first device 22 may need to find an optimal route to the destination device 
because it needs to transmit data originating at the first device to the 
destination terminal 24, or because it needs to forward a received routing 
30 request towards the destination terminal. 
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If the first device 22 needs to transmit data originating at the first device to the 
destination terminal 24, then in this case the packet to be routed is a data 
packet that originates at the first device i.e. the first device is the source of the 
packet. Before generating a routing request packet, the first device 22 
5 determines whether the creation of a direct radio communications link 

between the source device 22 and the destination device is possible 24. If it is 
possible, the first device creates a direct LPRF radio communications link 20 
between the first device 22 and the destination device 24 and transmits the 
data packet via the direct radio communications link 20. If it is not possible, a 
10 routing request packet is forwarded within the original scattemet 10. The first 
device 22 adds its Bluetooth address to the history contained in the routing 
request packet before it is forwarded. 

If the first device 22 needs to forward a received routing request towards the 
15 destination terminal, the first device determines whether the creation of a 
direct radio communications link 20 between the first device 22 and the 
destination device 24 is possible. If it is possible, the first device 22 creates a 
direct LPRF radio communications link 20 between the first device 22 and the 
destination device 24 and transmits the routing request packet via the direct 
20 radio communications link 20. The first device adds its Bluetooth address to 
the history contained in the routing request before it is forwarded. If it is not 
possible, the received routing request packet is forwarded within the original 
scatternet 10. The first device 22 adds its Bluetooth address to the history 
contained in the routing request before it is forwarded. 

25 

In Fig. 3A and 3B, the received routing request packet is transferred from a 
network layer 32 to a link layer 34. The routing request packet 30 includes the 
address of the destination device. The link layer determines whether it is 
possible to create a direct radio communications link 20 from the first device 
30 22 to the destination device 24. If it is possible, the link layer 34 creates a 
direct radio communications link 20 with the destination device 24 as 
illustrated in Fig. 3A. However, if it is not possible the Link layer forwards the 
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received routing request packet within the scatternet 10 as illustrated in Fig 
3B. 

In Fig. 4A and 4B, the received routing request packet is buffered in a network 
5 layer 32 and a notification 36 comprising the address of the destination device 
is transferred to a Link layer 34. The link layer 34 determines whether it is 
possible to create a direct radio communications link 20 from the first device 
22 to the destination device 24. If it is possible, the Link layer creates a direct 
radio communications link 20 with the destination device 24 as illustrated in 
10 Fig 4A. However, if it is not possible, the link layer replies 38 to the network 
layer 32 which transfers the received routing request packet 30 to the link 
layer 34 for forwarding within the scatternet 10. 

The step of determining whether the creation of a direct radio communications 
15 link 20 between the source device 22 and the destination device 24 is 

possible may be achieved by maintaining at the first device 22 a list of devices 
that are within radio communication range of the first device 22 and 
determining whether the address of the destination device 24 appears within 
that list. If a match is found, the Link layer in the first device 22 creates a new 
20 radio communication link 20 to the destination device 24. 

The list comprises, for each device within communication range, an entry 
comprising an address, a clock offset and the time at which the entry was last 
updated. The list is maintained using the Bluetooth Inquiry procedure, which 
25 provides in reply a Bluetooth address and a local Bluetooth clock value for 
each active device within radio communication range. The local Bluetooth 
clock value can be converted to an offset value at the first device 22 by 
immediate comparison with the Bluetooth clock value of the first device 22. 

30 It should be appreciated that each node in the network will maintain a list of 
devices that are within radio communications range and is operable to create 
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a new direct radio communication link as described in relation to the first 
device 22. 



Fig 5, schematically illustrates a Bluetooth device that is suitable for use as 
5 the first device 22. The device 22 comprises a LPRF transceiver 50, a 
processor 52, a Bluetooth clock 54 and a memory 56. The processor 52 is 
connected to the LPRF transceiver 50, which is used to create a physical 
radio communications channel to another device. The processor 52 is 
additionally connected to the Bluetooth clock 54 and connected to read from 
10 and write to the memory 56. 

The processor 52 controls the operation of the first device 22 in accordance 
with computer program instructions stored in the memory 56. These program 
instructions may be stored in the memory from a carrier 58, which embodies 
15 the computer program instructions. 

The processor 52, for example, enables participation of the first device 22, as 
a Slave, in the first piconet 12. the processor 52 uses the Bluetooth address 
of the Master M1 and a clock offset for the Master M1 . The processor 52 uses 

20 the clock offset to synchronise the Bluetooth clock 54 to the Bluetooth clock of 
the Master M1. The processor 52 uses the Bluetooth address of the Master 
M1 as an Access Code. This code is used to receive packets from the first 
piconet 12 and to address packets within the first piconet 12. The processor 
52 also uses the Bluetooth address of the Master M1 to recreate a frequency 

25 hopping sequence for the first piconet 12. The phase within this sequence is 
determined by the Bluetooth clock of the Master M1 emulated at the 
processor 52. 

The processor 52, additionally enables the creation of a new direct radio 
30 communications link 20 to the destination device 24, instead of sending a 
packet via the scatternet 10. 
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The processor 52 is arranged to periodically control the LPRF transceiver 50 
to initiate an Inquiry. The results of the Inquiry are received by the LPRF 
transceiver 50 and relayed to the processor 52. The processor 52 uses these 
results to maintain in the memory 56 a list of the devices with which the first 
5 device 22 is able to create a new direct radio communications link 20. 

The processor 52 is additionally arranged to compare an address of the 
destination device with the addresses of the list, and if a positive comparison 
is made initiate the creation of a new direct radio communications link 20. 

10 

The new direct radio communications link 20 is created by the processor 
operating as a Master. It pages the destination device 24 and joins it to a 
newly created piconet 18. This creates a direct radio communications link 20 
as a logical link. This logical link can be utilized to form a physical channel 
15 using the LPRF transceiver 50. The physical channel transports the packet to 
the destination device. 

The processor 52 enables the first device 22 to participate as Master M4 in 
the fourth piconet 18 while it participates as a Slave S4 in the first piconet 12. 

20 The processor 52 uses the Bluetooth address of the first device 22 and the 
Bluetooth clock 54 to operate as Master M4 in the fourth piconet 18. The 
processor 52 uses the Bluetooth address of the first device 22 as an Access 
Code. This code is used to receive packets from the fourth piconet 18 and to 
address packets within the fourth piconet 18. The processor 52 also uses the 

25 Bluetooth address of the first device 22 to recreate a frequency hopping 
sequence for the fourth piconet 18. The phase within this sequence is 
determined by the Bluetooth clock 54 of the first device 22. 

In the above-described example, the new radio communications link 20 is 
30 made between two devices that operate as Slaves in different piconets. The 
new radio communications link forms a new piconet 18. One of the devices 22 
additionally operates as a Master M4 in the new piconet 18 as well as a Slave 
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S4 in the existing first piconet 12. The other of the devices 24 additionally 
operates as a Slave in the new piconet 18 as well as a Slave in the existing 
third piconet 16. Consequently, communications via the new radio 
communications link 20 comprise packets that include in their header the 
5 Bluetooth device address of the first device 22. These packets are 

communicated with a frequency dependent upon a phase, dependent upon a 
Bluetooth clock of the first device 22, within a frequency hopping sequence 
determined by the Bluetooth device address of the first device 22. 

10 In another example, the new radio communications link may be made 

between two devices one of which operates as a Slave and the other of which 
operates as a Master in different piconets. 

If the first device is the Slave in a first piconet and the destination device is the 
15 Master in a second piconet, the new radio communications link forms a new 
third piconet. The first device additionally operates as a Master in the new 
third piconet as well as a Slave in the existing first piconet. The destination 
device additionally operates as a Slave in the new third piconet as well as a 
Master in the existing second piconet. Consequently, communications via the 
20 new radio communications link comprise packets that include in their header 
the Bluetooth device address of the first device that are communicated with a 
frequency dependent upon a frequency hopping sequence determined by 
Bluetooth device address of the first device and a phase determined by the 
Bluetooth clock of the first device. 

25 

If the first device is the Master of a first piconet and the destination device is a 
Slave of a second piconet, the new radio communications link joins the 
destination device as a Slave to the first piconet. It may be necessary for the 
first device to park one of the Slaves already joined to the first piconet to 
30 enable this. The first device operates as a Master in the existing first piconet. 
The destination device operates as a Slave in the existing first piconet as well 
as a Slave in the existing second piconet. Consequently, communications via 
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the new radio communications link comprise packets that include in their 
header the Bluetooth device address of the first device that are communicated 
with a frequency dependent upon a frequency hopping sequence determined 
by the Bluetooth device address of the first device and a phase determined by 
5 the Bluetooth clock of the first device. 



In another example, the new radio communications link may be made 
between two devices that operate as Masters in different piconets. If the first 
device is the Master of a first piconet and the destination device is the Master 

10 of a second piconet, the new radio communications link joins the destination 
device as a Slave to the first piconet. It may be necessary for the first device 
to park one of the Slaves already joined to the first piconet to enable this. The 
first device operates as a Master in the existing first piconet. The destination 
device operates as a Slave in the existing first piconet as well as a Master in 

15 the existing second piconet. Consequently, communications via the new radio 
communications link comprise packets that include in their header the 
Bluetooth device address of the first device that are communicated with a 
frequency dependent upon a frequency hopping sequence determined by 
Bluetooth device address of the first device and a phase determined by the 

20 Bluetooth clock of the first device. 

It should be appreciated that creating a direct radio communications link 
between the first device and the destination device involves creating a logical 
communications channel. It does not imply the existence of a permanent 
25 physical communications channel. 

Although embodiments of the present invention have been described in the 
preceding paragraphs with reference to various examples, it should be 
appreciated that modifications to the examples given can be made without 
30 departing from the spirit and scope of the invention. 



